Mitigating Entropy Selfishness in Distributed 
Collaborative Spectrum Sensing 



Shuai Li, Haojin Zhu, Zhaoyu Gao and Xinping Guan 
Shanghai Jiao Tong University, Shanghai, China 
{shuailee, zhu-hj, zy-gao, xpguan}@ sjtu.edu.cn 



o 

> 
O 



> 
O 
00 

O 
in 



X 



Abstract — Collaborative spectrum sensing has been recognized 
as a promising approach to improve the sensing performance 
via exploiting the spatial diversity of the secondary users. Such 
kind of cooperation, however, might be easily disrupted by the 
selfish users, especially for the distributed collaborative spectrum 
sensing. In this study, we identify a new kind of selfish behavior 
in collaborative spectrum sensing. Specifically, the selfish user 
could pretend to be an honest one by claiming a duplicated or 
slightly modified sensing report from others as a new one. This 
selfish behavior may significantly reduce the spatial diversity 
of the sensing reports and thus degrade the performance of 
collaborative spectrum sensing. We denote such a selfishness 
issue as Entropy Selfishness. Since it represents a challenge to 
decide whether a sensing report is a fresh one, entropy selfishness 
makes the existing incentive schemes designed for conventional 
wireless networks (e.g., mobile ad hoc networks) unsuitable for 
Cognitive Radio Networks (CRNs). To thwart entropy selfishness 
in distributed collaborative sensing, we propose a novel Puzzle 
based Message Masking scheme (PMM). In this scheme, instead 
of directly sharing the sensing results, each secondary user 
constructs and declares a sensing puzzle, masking its real sensing 
results. For any other user who intends to obtain the sensing 
results, he needs to firstly solve this puzzle by using his own 
sensing results as the puzzle keys. With this approach, an entropy 
selfish user who fails to sense the spectrum will be prevented from 
obtaining other secondary users' sensing results. Furthermore, 
we also propose an advanced PMM to defense against partial 
entropy selfishness, in which the user may guess the real sensing 
reports by only scanning a part of the spectrum. Lastly, we 
demonstrate the efficiency and effectiveness of the proposed 
schemes via extensive USRP-based simulation. 

Keywords - Cognitive Radio Security, Collaborative Spectrum 
Sensing, Incentive Mechanism Design 



I. Introduction 

The ever increasing spectrum demand with the emerging 
wireless applications has inspired the concept of Cognitive 
Radio (CR) [l], which is proposed to optimize the utilization 
of the precious natural resource, the radio spectrum. Different 
from the conventional spectrum management paradigm in 
which most of the spectrum is allocated to fixed licensed users 
or the primary users for exclusive use, a CR system allows 
secondary users to utilize the idle spectrum |2|, as long as 
intolerable interference to primary users is not introduced. 

One major challenge to achieve the CR system is how to 
enable the secondary users to accurately detect the presence 
of the primary user It is recently discovered that collaboration 
among multiple secondary users can significantly improve the 
performance of spectrum sensing by exploiting their spatial 
diversity ||3l-|l6l. Thus, collaborative sensing has been widely 



adopted in existing standards or proposals, i.e., IEEE 802.22 
WRAN, CogNeA, IEEE 802.11af and WhiteFi |7|. Though 
the FCC's recent ruling eliminates spectrum sensing as a 
requirement for devices that have geo-location capabilities and 
can access a new TV band (geo-location) database, spectrum 
sensing and its variants are also expected to play an important 
role in improving the CR network performance, since geo- 
location database may not be available or accurate for some 
cases. Besides, for other bands (like the band allocated to the 
microphone, etc.), maintaining a database is practically infea- 
sible [9|. In these cases, spectrum sensing is indispensable. 

Most of collaborative spectrum sensing solutions assume 
that all the secondary users are willing to share their sensing 
results with other secondary users. This hypothesis, however, 
might be easily violated in the presence of the selfish users, 
who may refuse to share their sensing reports while still en- 
joying those from other secondary users. With this approach, a 
selfish user can save his precious resource expenses for sensing 
report sharing. This selfishness issue has been recognized 
by several existing works |10|, [11], which mainly focus on 
thwarting this kind of free-riding. 

In this paper, we consider a new selfishness model arising 
from the spectrum sensing process, rather than sensing report 
sharing procedure. In particular, the selfish user may try 
to maximize its benefits by enjoying other sensing reports 
without making its own sensing. Different from the traditional 
wireless networks, in which the misbehavior of a selfish user 
(e.g. pocketing dropping) could be easily observed by its 
neighbors, detecting such selfishness may represent a great 
challenge in CR networks, because the selfish user can pretend 
to be an honest one by claiming a duplicated or slightly 
modified sensing report from others as his own. An example 
is shown in Fig.l. In this study, we denote such a new kind of 
selfish behaviors as Entropy Selfishness. Entropy selfishness 
can seriously reduce the sensing diversity by discouraging 
the honest users to submit the fresh sensing reports, and thus 
degrade the performance of the collaborative spectrum sensing. 
This problem will be more challenging in some circumstances 
where spectrum sensing performance has been optimized 
according to the number of the collaborator^ In such a case, 
entropy selfishness may result in undesirable consequences, 
such as the low primary user detection probability. 

A potential approach to thwart selfish behaviors in wireless 

' Generally speaking, the fewer CR users joining the collaboration, the more 
conservative sensing strategies the CR system will adopt when detecting the 
existence of the primary user, such as the lower detection threshold, etc. 
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Fig. 1. Entropy Selfishness: in collaborative spectium sensing, the entropy 
selfish users doesn't make their own sensing and just forward the duplicated 
or slightly modified sensing reports from other secondary users. For example, 
the entropy selfish user E copies user D's report R{D) and A's report R{A), 
then sends R'{D) to A and C, R'iA) to B and D, respectively. 



networks is using reputation lfT2l - lfT4l or credit based IfTSl - 
^7] incentive mechanisms. However, there are serval research 
challenges which make the considered entropy selfishness 
mitigation fundamentally different from any existing incentive 
schemes. Firstly, different from the existing incentive solutions 
which assume that the selfish behaviors could be detected by 
the neighbors, in this work, we do not assume the detection 
of selfish behaviors due to the difficulty of distinguishing a 
fresh sensing report from an old one in CRNs. Secondly, 
existing reputation or credit based incentive mechanisms nor- 
mally assume a centralized trusted third party, which are 
responsible for the trust management or credit clearance. 
However, such a centralized trusted third party may not be 
available in the distributed spectrum sensing scenario. Lastly, 
but no less importantly, the existing incentive mechanism 
designs may involve computational expensive cryptographic 
operations, which may not meet the stringent sensing delay 
requirement for distributed spectrum sensing in CRNs. 

To address the above challenges introduced by entropy 
selfishness, in this paper, we propose a novel Puzzle based 
Message Masking scheme (PMM) to prevent the entropy self- 
ish users from free-riding, while enabling the honest secondary 
users to obtain the sensing results in an efficient way. PMM 
is motivated from the fact that, though sensing reports from 
different secondary users may slightly vary due to spatial 
diversity, they actually show consistency in general (or their 
Euclidean distances should be less than a threshold). There- 
fore, each secondary user could construct the sensing puzzles 
by randomly inverting the sensing results before sharing them, 
while the honest users could recover these masked sensing 
results by using their own sensing results as the puzzle keys. 
However, for the entropy selfish users, they have no idea of the 
real sensing results due to lack of the puzzle solving key, which 
is actually their own sensing results. With the proposed PMM 
scheme, entropy selfish users are stimulated to contribute more 
to the collaborative spectrum sensing. Otherwise, they will be 
isolated from the remaining of the networks since they cannot 
obtain the sensing results of others. 

The contributions of this work are summarized as follows: 



• We identify a new selfishness issue in distributed collab- 
orative sensing, coined as entropy selfishness. Compared 
with the traditional selfish issues in conventional wireless 
networks, the entropy selfishness is more difficult to 
detect and thus can't be addressed by existing incentive 
mechanisms. We further model this selfishness issue 
by introducing two new entropy selfishness models, in- 
cluding exhaustive entropy selfishness (EES) and partial 
entropy selfishness (PES). 

• We develop basic and advanced Puzzle based Message 
Masking scheme (PMM) to mitigate EES and PES self- 
ishness issues. With these schemes, only honest sec- 
ondary users who scan the whole spectrum could obtain 
the sensing results of others, while selfish secondary users 
can't derive the authentic ones. 

• We also evaluate the performance of basic and advanced 
PMM through both the theoretical analysis and USRP- 
based experiments. The impact of PMM on the collabo- 
rative spectrum sensing is also investigated in this paper 

This paper is organized as follows. Preliminary is given in 
section II. In section III, the basic and advanced Puzzle based 
Message Masking scheme is introduced, and their impact on 
collaborative sensing is theoretically analyzed. In section IV, 
the performance evaluation of PMM is given. Section V gives 
the related works, and in section VI, we conclude this paper. 

II. Preliminary 

In this section, we will briefly describe the channel model, 
collaborative sensing model, and the Entropy Selfishness 
model. Besides, We also display the consistency property 
in the sensing reports, which is the basis for our proposed 
scheme. 

A. Channel Model 

In CR networks, a channel/spectrum could be accessed by 
the secondary user if it is not occupied by the primary user 
Suppose there are M channels C = |Ci, C2, • • • , Ca/|, and 
these channels are separately owned by M primary users. 

We model each channel as an ON-OFF source, in which 
ON-state indicates the channel is occupied, and OFF-state 
represents this channel is idle. For ease of the presentation, let 
Ci = 1 denote the ON-state, and d = —1 denote the OFF- 
state ITSll . Besides, we assume ON and OFF periods of the 
channel follow the exponential distribution with rate Xq n and 
^OFF respectively 1,19,1 , |20| . Without loss of the generality, 
we also assume the M channels in this paper have the equal 
rate Xqn and Xqff, and they have the same bandwidth. 

B. Collaborative Sensing Model 

We consider the CR network consisting of the secondary 
users which cooperatively exploit the unused spectrum re- 
sources. We adopt the distributed collaborative sensing model, 
in which all the secondary users first sense the spectrum in- 
dividually, and then share the sensing reports with each other, 
and finally they locally make the decision on the spectrum 
availability by combining the received sensing reports II2TI . In 
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this paper. We consider N secondary users in the CR networks, 
belonging to the set {SEi, SE2, • • • , SE^}, and we assume 
any two users can exchange the sensing reports through one 
hop or multi-hop manner. 

We assume each user is equipped with energy detectors, 
and the detection is executed in Rayleigh fading environment 
ll22l . The choice of energy detection is due to its widespread 
acceptance and ease of implementation and analysis. During 
the cooperation, the secondary user will share their binary 
decisions over these M channels IfTSll . and we denote sensing 
report of the secondary user SEr^ as IV^ = [Rf, -Rf , • • • , R%f], 
in which Rf — 1 denotes the channel d is detected in the 
ON period, while Rf = — 1 denotes this channel is detected in 
the OFF period. In addition, we assume each secondary user 
adopts k out of n rule to combine the received reports. 

C. Entropy Selfishness Model 

In collaborative spectrum sensing, some selfish users may 
claim the sensing results from other users as the fresh ones 
without scanning the spectrum. In particular, we consider the 
following two kinds of selfish behaviors. 

• Exhaustive Entropy Selfishness (EES): The selfish sec- 
ondary user does not sense the spectrum at all during 
one sensing round. Instead, it will broadcast one sensing 
report from others (or the slightly modified version) as 
its own. In collaborative sensing, it is challenging to 
differentiate an entropy selfish user from an honest one. 

• Partial Entropy Selfishness (PES): The selfish sec- 
ondary user launches entropy selfishness by a smart ap- 
proach: sensing parts of the spectrum during a cooperative 
round. In our proposed puzzle based solutions, the selfish 
user may try to derive the whole sensing report by only 
sensing a small proportion of the spectrum. 

In this study, we do not consider the malicious attacks such 
as reporting inaccurate or even fake messages. In other words, 
the users considered in this paper want to maximize their 
benefits by selfish behavior, and they are not malicious to 
deliberately interrupt the system. We believe malicious attacks 
deserve separate studies and there are existing works such 
as Q, ITSl . II23I - II25I . which have proposed a series of 
countermeasures to prevent these attacks. Besides, we do 
not consider the traditional selfishness issues that could be 
addressed by the existing incentive mechanism, including 
reputation based Ell-IH, credit based ||l5l-|[T7l, or kind of 
cooperation strategies ifTOl . ifTTl . Further, we only consider 
the EES and PES in cooperative CR networks, in which the 
secondary users collaboratively exploit the spectrum resource. 
At last, the collusion attack among the entropy selfish users is 
not taken into consideration either. 

D. The Consistency in Sensing Reports 

Our Puzzle based Message Masking scheme basically de- 
pends on the observation that the secondary users have the 
consistent view on the spectrum information. In other words, 
two secondary users' sensing results Rf and R^ may equal to 
each other with a relatively high probability. To demonstrate 
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Fig. 2. The Sensing Report Consistency: the target false positive rate is set 
as 0.1. Without loss of generality, the two receivers are placed to have the 
similar 7 when the transmitter is ON. Besides, by analyzing the collected 
data, we find the primary user detection rate P| = 86.22% = 94.18% 
when 7 = 40, and = 84.58% P^ = 74.58% when 7 = 30. 



it, we take real world experiments to measure the consistency 
of the different sensing reports from different users. In our 
experiment, one USRP with the daughter board RFX2400 is 
utilized as the transmitter, simulating primary users in CR 
networks. And we use other two USRPs X and Y as the 
receivers, sensing the spectrum periodically. We randomly 
conduct our experiment in 2.6 Ghz, and we also set the trans- 
mitter's ON-OFF pattern follow the exponential distribution, 
as is mentioned in previous section. The experimental results 
are shown in Fig. 2, which also includes theoretical simulation 
results. It is observed that, with a relatively high probability, 
the sensing results of two secondary users equal to each other. 



III. Puzzle Based Message Masking Scheme 

In this section, we will present our Puzzle based Message 
Masking scheme (PMM) in details. The main goal of PMM is 
to make sensing the spectrum as the prerequisite for utilizing 
the sensing reports from others. To achieve this goal, PMM 
enables each secondary user to construct a puzzle according to 
its own sensing report. PMM is motivated from the traditional 
cryptographic puzzle in which puzzles are designed as a 
computational hard problem so that solving a puzzle incurs 
an acceptable cost for legitimate clients but, when trying to 
establish multiple connections in parallel, the cost will be 
a significant restraint for attackers. However, different from 
traditional cryptographic puzzle which requires the clients 
to spend computational resources to solve the puzzle, the 
constructed puzzle of PMM requires each joined sensing 
user to spend the sensing resources in collaborative sensing. 
Otherwise, the entropy selfish users who do not sense the 
spectrum will fail to solve the puzzle and thus fail to obtain the 
real sensing results. Therefore, PMM is expected to prevent 
the entropy selfish user from free-riding, while stimulating the 
users to contribute more to the collaborative sensing. In this 
section, we will present the basic and advanced PMM scheme. 
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A. Basic Puzzle based Message Masking Scheme 

The basic PMM generally includes two steps: the Puzzle 
Forming Step and the Puzzle Solving Step. The first part aims 
at preventing the entropy selfish user from free-riding while 
the latter allows the honest secondary users who have sensed 
the spectrum to decode the sensing puzzle. 

1) Puzzle Forming Step: In PMM, all CR users are not 
permitted to publish their real sensing results otherwise their 
reports will be directly utilized by the entropy selfish user. 
Thus, in PMM, each secondary user constructs the puzzle 
based on its sensing result. Suppose the original sensing result 
of a CR user SE^ is = [Rf,R^,...,Rlj], then the 
secondary user SEx constructs the puzzle PZ^ as follows: 

• At the probability ^, the secondary user SE^ wiU directly 
publish his authentic sensing results, which are PZ^ = 
+R- = [+i?f,+i?f,...,+i?y. 

• At the other probability 1 — ^, the secondary user SE^ will 
publish the inverted sensing results, which are PZ^ = 

Rx r ryx ryx ryx 1 

— [--^1, -if,2, . . . , ~-n.M\- 

After receiving such a kind of puzzle, the entropy selfish 
users couldn't determine the authentic sensing results of the 
user SEx- In another word, they are unable to ascertain 
whether the state of the spectrum is +R'^ or not, which 
therefore prevents them from exploiting the idle spectrum. For 
honest CR users who have sensed the spectrum, if they want 
to utilize such sensing puzzle, they should solve the puzzle 
first, which will be presented as follows. 

2) Puzzle Solving Step: An honest CR user SEy re- 
ceives the puzzle PZ"^ from the user SE^. User SEy has 
sensed the spectrum and obtained the sensing result R^ = 
[R\, . . . , R\i\- Then, the puzzle solving problem could 
be modeled as binary hypothesis testing: 



7^0 
■Hi 



PZ^ 
PZ^ 



R^ 
R^ 



(1) 



When user SEy's sensing result R^ is given, the goal of 
the testing is to decide which hypothesis is true. Usually, for 
the binary hypothesis testing the honest CR users could apply 
a maximum likelihood test to decide which hypothesis is true: 



p(PZ^ = R^|R^) 



no > 

< Hi 



-R^|R^) (2) 



And the method for the user SEy to make hypothesis decision 
is based on the consistency in sensing results. 

If the sensing puzzle PZ^ = R^, then each element Rf 
in vector R^ will have relatively high consistency with its 
corresponding element PZf in PZ^, and therefore the corre- 
sponding two points in M dimensional space will be close to 
each other. On the contrary, if PZ^ = — R^, then there will be 
an anti-consistency between R,f and the corresponding element 
PZf, and the two points will be far from each other. Thus, the 
distance between the sensing result R^ and the sensing puzzle 
PZ^ could help the user SEy to decide which hypothesis is 
satisfied. 



In this paper, we adopt the Euclidean distance, and the 
distance between R^ and PZ^ is defined as: 



M 



Y,{pzf-Ryf 



(3) 



If d(PZ=" - R«) < d(-PZ"= - Ry), PZ"^ is closer to R?', 
and therefore it is more likely to be the authentic report than 
— PZ'^^. Thus, in such a case the hypothesis is accepted. 
On the contrary, when rf(PZ'' - R'') > d(-PZ"= - W^), the 
hypothesis Hi is accepted. Thus, decoding the sensing puzzle 
could be reduced to distance comparison. 

Algorithm 1: The Basic PMM 

Procedure Puz_Cons( R\ ^ ) // Puzzle Construction 
for Each collaborative sensing round do 

Sense the spectrum and obtain the vector R* 
Generate a random number r € [0, 1] 
if T < ^ tlien 

PZ' = -FR* 
else 

PZ' = -R* 
end if // Constructing Sensing Puzzle 
declare sensing puzzle PZ' 
end for // Each user executes this procedure. 

Procedure Puz_Solv( PZ-', R^,(5) // Puzzle Solving 
for Each collaborative sensing round do 
Scan the spectrum and obtain R^ 
Receive the sensing puzzle PZ-' 
dis = d{W -PZ^) 
if dis < \/25 then 

R^ = -hPZ-' 
else 

R^ = -PZ^ 
end if // Addressing the sensing puzzle 
end for // Solving Puzzle Before Utilization 
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3} Simplifying Puzzle Solving Process: In fact, by looking 
into the mathematical structures of the sensing puzzle, we 
could have more convenient and essential hypothesis decision 
process, which is shown as follows: 

Theoreml: The puzzle solving statistical hypothesis test can 
be simplified to be: 



d(PZ^ - R^) 



Hi > 

< Ho 



A 



(4) 



,where A = \/2M is the threshold. 
Proof: See the Appendix VII-A. 

Then our algorithm can be summarized in Algorithm 1. 

4) Thwarting EES Selfishness: In this section, we will 
demonstrate that, in PMM an EES user could learn nothing 
from others' sensing results. Here, we define the sensing 
report masking level to measure how much knowing the 
puzzle reports reduces the entropy selfish user's uncertainty 



about the channel state. By referring to the concept of mutual 
information, we have the following definition: 

DEFINITION 1 Let^PZf denote the user SE^ 's puzzle 
report about channel Ci. During a collaborative spectrum 
sensing process, the Entropy Selfish user SEy observes the 
reports PZf, and predicts the possible channel state of Ci. 
We define PZf's sensing report masking level I{Ci, PZf) as: 



Ha, PZf) 

J2 E P(.C^,PZf)logi 
Ci&{o,i}PZfe{o,i} 



p{a,PZf) 
p^CMPZf 



(5) 



where pi{Ci) and p2{PZf) are the marginal probability 
distribution functions of d and PZf. 

From the definition, we could find that the information 
masking level is nonnegative, and when it takes the minimum 
value 0, the channel state Ci and puzzle report PZf share no 
information. In another word, the puzzle report doesn't leak 
any state information of channel Ci. In the following analysis, 
we will demonstrate that our scheme can fulfill this target. 

Information leaking from a Single Puzzle. The following 
theorem shows that an EES entropy selfish user cannot derive 
any information from a single sensing puzzle: 

Theorem 2: In PMM, when system adopts the parameter 
^ = 0.5, the I{Ci, PZf) is equal to : 



IiC,,PZf) = 



(6) 



Proof: See the Appendix VII-B. 

This theorem means that knowing PZf does not give any 
extra information to EES user SEy about Ci. 

Information leaking from Multiple Puzzles. We further 
demonstrate even multiple sensing puzzles are collected in 
a collaborative sensing round, these reports still cannot be 
exploited by EES users. Consider the reports utilized by EES 
user SEy belong to the set S,={PZf° , PZ'^' , PZ'f"-'}. 
Then, we will discuss whether knowing the set Si is helpful 
for the selfish user SEy to decide the channel C^'s condition. 
Similarly, we have the following theorem: 

Theorem 3: In PMM, when the system adopts the parameter 
^ = 0.5, the I{Ci,Si) = is equal to: 



I{C,,Si)^Q 



(7) 



Proof: According to the conclusion above, we could obtain: 
I{Ci, PZf') = 0,Vj € Zp. This result demonstrates the 
channel Cj's state is independent with PZ^\ In addition, 
since puzzles are generated independently, PZ^^ , Vj G Zp 
is independent with PZ^\\/l g Zp/j. Thus, all elements in 
set Si U Ci are mutually independent with each other, and 
therefore we could have following equation: 

Referring the equation (5), we can obtain the theorem. ■ 
The above discussions show that, no matter with single or 
multiple sensing puzzles, EES users cannot derive any useful 
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Fig. 3. Partial Entropy Selfishness: in PES, tlie entropy selfisli users try 
to solve tlie puzzle by sensing parts of the spectrum. In this case, the user 
successfully solves the puzzle by sensing k channels, rather than M. 



information from others' sensing results unless he senses the 
channel by himself and then uses his own sensing result to 
solve puzzles. Therefore, the proposed PMM scheme could 
stimulate EES users to contribute more to the distributed 
spectrum sensing. 

B. Advanced PMM Scheme 

The basic PMM scheme could successfully address exhaus- 
tive entropy selfish users. However, in the case of a large 
number of spectrum channels, a smart selfish user may sense a 
limited part of the spectrum information and then utilize it to 
solve the puzzle by guessing if it is an inverted sensing result 
or not. We denote it as partial entropy selfish users or EES 
selfishness. The reason for EES selfishness is that the spectrum 
information required to solve a puzzle is far less than that of 
the whole spectrum. Therefore, to address EES selfishness, we 
propose the advanced Puzzle based Message Masking scheme. 
The basic idea of the advanced PMM is to increase the amount 
of information needed for the puzzle solving by introducing 
multiple puzzles. The multiple puzzle construction process is: 
(1) split the sensing reports continuously into multiple sub- 
reports, (2) for each sub-report, execute puzzle construction 
algorithm separately. The detailed algorithm of the scheme to 
add multiple puzzles to the report is shown in Algorithm 2. 
where 6 is the security parameter Notice that when S = M, 
such algorithm is the basic PMM. And for the report receiver, 
he should settle each sub-report's puzzle respectively before 
he could utilize this shared sensing reports. 

1) Thwarting PES Selfishness: In this section, we will 
give the analysis of advanced PMM's effectiveness when 
defending against PES selfishness. Suppose in a collaborative 
spectrum sensing round, a single secondary user needs to 
scan h spectrum to safely solve one puzzle. When h is much 
smaller than the channel number M, this user can sense only 
h spectrum to decode the puzzle report, in advanced PMM 
scheme, by adopting the security parameter 6 ~ \^~\ and 
introducing multiple puzzles, the PES selfish user can no 
longer decode the whole puzzle report, unless he senses all the 
spectrum and solves all the puzzles that the report contains. 
By this way. Partial Entropy Selfishness could be thwarted. 

C. The Impact of the PMM on the Honest Users 

An honest secondary user may suffer from decreased sens- 
ing performance due to false puzzle solving. In this section. 
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Algorithm 2: The Advanced PMM 

1: for Each collaborative sensing round do 

2: for Each secondary user i do 

3: Sense the spectrum and obtain the vector R' 

4: if (5[M/(5] -Mt^O then 

5: = [R% R*(l : SIM/SI - M)] 

6: end if // for case that M isn't divisible by 5 

7: for k G do 

8: Puz_Cons( W[Sk + l,S{k + 1)], ^ ) 

9: end for // Constructing the Multi-puzzles 

10: end for // Stepl: Puzzle Constructing Process 

11: for Each honest secondary user SE^ do 

12: Scan the spectrum and obtain R^ 

13: for each collected report PZ^ do 

14: for k — (5Zpjv//5] do 

15: Puz_Solv( PZ^' [Sk + 1, 5{k + 1)], 

R^[(5fc+ + 1)],(5) 

16: end for // Addressing the multi-puzzles 

17: end for 

18: end for // Step2: Puzzle Solving Process 

19: end for 



we will investigate the false probability that an honest user 
wrongly solve a puzzle. Here, we assume that the sensing 
results of the honest users x and y for a certain time slot 
is R- = [Rf, R-,..., RIj] and Rv = [R\, Rl . . . , Rl,] 
respectively. In the collaborative sensing, the user SEy will 
receive the sensing reports PZ^ from user SE^, and we could 
have following theorems. 

Theorem 4: The probability p^m that a puzzle belonging to 
Hi is wrongly identified as Ho by the the honest CR user is: 

P-rn= J2 E n n (1 - '^j ) 

, where rji = ¥{\Rf — Rf\ ^ 0), and Fk is the set of all subsets 

of k integers that can be selected from {1, 2, • • • , M}, A'^ is 

the complement of A. 

Proof: See the Appendix VII-C. 

Also, we could obtain the following theorem: 

Theorem 5:The probability p^f that a puzzle belonging to 

Ho is wrongly identified as Hi by the honest CR user is: 

M 

fc=[M-| AGFfc leA jeA'= 

,where = P(|i?f - i?f | = 2) 
proof: See the Appendix VII-D. 

In the experiment, we will demonstrate that when the system 
adopts a proper parameter M, the false probability Pem and 
Pef can be kept very low. Thus, our PMM will have little 
impact on the collaborative spectrum sensing performance. 
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Fig. 6. The Entropy Selflshness's Impact on Collaborative Sensing. The 

number of collaborators is set to be 5, and the number of the honest users 
varies from 1 to 5. We also adopts false positive/negative rate to measure 
collaborative spectrum sensing performance. 



IV. Performance Evaluation 

In this section, we evaluate the effectiveness and the effi- 
ciency of PMM in terms of the following aspects: 1) Setup 
of our experiments; 2) The Impact of Entropy Selfishness on 
Distributed Spectrum Sensing; 3) The Performance Impact of 
PMM on Collaborative Spectrum Sensing; and 4) Information 
Leaking of the PMM under the EES and PES users. 

A. Simulation Setup 

In the simulation, we adopt the Universal Software Radio 
Peripheral (USRP) to evaluate our scheme. In the experiment, 
a USRP is utilized as the transmitter to simulate the primary 
users. We also use other USRPs as the receivers to sense the 
spectrum periodically. All these USRPs are connected individ- 
ually with the identical computers, which are Dell OptiPlex 
760 with Intel E7400 CPU, 4GB RAM. This experiment is 
conducted in the indoor environment, and there is no line-of- 
sight path between the transmitter and the receivers. 

We adopt RFX2400 as the USRPs' daughter board which 
could operate in range 2.3G ^ 2.7G, and we build our 
prototype on top of GNU Radio software. The modulation 
of the transmitter is APSK, and during the transmission, the 
packets are transmitted continuously. Also, we randomly select 
2.58Ghz, 2.6Ghz, 2.62Ghz to conduct our experiment. The 
receivers utilize the energy detection method to detect the 
presence of the transmitter, and the detectors' thresholds are 
determined by letting the false positive probability equal to 
0.1. We could scan the 4M bandwidth for each time. Besides, 
we set the number of EFT bins, decimation to be 256, 16, 
respectively, and the gain to be 45dB. 

The receivers are set to sense synchronously, and the sensing 
period as well as the sensing time are set to be 10 ms and 
1 ms, respectively. Here, the synchronization is realized via 
utilizing the computer clocks, both of which are synchronized 
in advance with the NTP server: sla.time.edu.cn. 
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Fig. 4. The Puzzle Solving Accuracy Rate: (a) the probabihty that the sensing puzzle with 'Ho is rightly determined, and (b) the probability that the 
sensing puzzle with "Hi is rightly deteiTnined. (In the simulation, one receiver is utihzed as the puzzle solver, addressing the sensing puzzles from another 
one, and the puzzle solving accuracy rate is obtained when different primaiy user detection performance is given.) 
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Fig. 5. PMM's impact on Collaborative Spectrum Sensing Performance (In the simulation, we adopt Majority-Rule as the report combination rule.) 

B. The Impact of Entropy Selfishness on collaborative Sensing sensing. Thus, thwarting entropy selfishness is of significance. 



In this section, we first investigate the influence of en- 
tropy selfishness on collaborative spectrum sensing. In the 
experiment, we set the the total number of secondary users 
joining collaborative sensing as 5, and the number of honest 
users varies from 1 to 5. If the system doesn't take any 
countermeasure, an entropy selfish user will claim others' 
sensing results as his own and then use it to trade more sensing 
results. Entropy selfishness will reduce the collaborative sens- 
ing diversity and thus degrade its performance. We conduct 
our experiment in low and high SNR situation, where the 
users' detection rate is approximately 0.8 and 0.9, respectively. 
We also do our experiment on 2.58Ghz, 2.6Ghz, 2.62Ghz 
separately, and obtain the average false positive/negative rate, 
which is often adopted to measure the collaborative sensing 
performance ifTSl . Il22l . Il23l . The results are shown in Fig. 6. 
We can see along with the increase of the entropy selfish users, 
the false positive/negative rate of the collaborative sensing 
will rise significantly. When there is only 1 honest secondary 
user, the collaborative sensing will degrade to the individual 



C. The Impact of PMM on Collaborative Spectrum Sensing 

In this section, we evaluate PMM's impact on the collabora- 
tive sensing performance. Let M = 100, and all channels fol- 
low Poisson Process, and their state transition is independent. 
Without loss of generality, all these channels get parameter 
AoFF = 50, XoN = 50. For each channel Q, we randomly 
set it as 2.58Ghz, 2.6Ghz, 2.62Ghz. 

We conduct our experiment in the following way: firstly, we 
do the experiment under channel's ON and OFF state individ- 
ually, and obtain the sensing result samples of SE^ and SEy 
in the corresponding state; and then the computer randomly 
selects a pair of sensing results from the corresponding sample 
sets as their sensing results. In following experiments, we also 
use this method to simulate Poisson Process channel. 

We firstly answer the question whether an honest secondary 
user can accurately solve the puzzle during the collaborative 
spectrum sensing. The simulation results are shown in Fig. 
4. In (a) and (b), the x-axis represents the total number of 
the channels having been sensed by one CR user, and y-axis 
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Fig. 7. The Evaluation of PMM's Effectiveness (In the simulation, we assume that the sensing report of the CR user is divided into sub-messages sequently 
and evenly, and without loss of Generality, we suppose that the CR users sense the channels sequently.) 



represents the probability 1 — P^f and 1 — Pem, respectively. 
In Fig. 4, we can see that when the CR user has scanned more 
than 25 channels, he could correnctly solve almost all sensing 
puzzles. This result reveals that when the system selects a 
proper parameter M, the sensing puzzles can be correctly 
received by the honest secondary user 

We then evaluate the impact of PMM scheme on col- 
laborative spectrum sensing. And the experiment results are 
shown in Fig. 5. The y-axis represents the probability of false 
negative/positive in collaborative spectrum sensing, and the 
X-axis is the the total number of the channels having been 
sensed by one CR user. From the figure, it is observed that in 
PMM when the CR user senses more than 25 channels to solve 
the puzzle, the false positive/negative rate of collaborative 
sensing approximately equal to that in traditional collaborative 
sensing without PMM scheme. Thus, by choosing a proper 
M, PMM scheme nearly has little negative impact on the 
performance of collaborative spectrum sensing. Besides, we 
could also see the necessity of the advanced PMM scheme, 
since a partial entropy selfish user could resolve the puzzles 
with only sensing 25 channels rather than 100. 

D. The Effectiveness of the PMM under EES & PES 

We will demonstrate the effectiveness of PMM under en- 
tropy selfishness. We conduct our experiment in the channels 
which are randomly selected from the 100 channels, and the 
channel condition is assumed to consist of low SNR and high 
SNR. We summarize the simulation results in Table 2. 

Table 2 indicates that when ^ does not equal to 0.5, entropy 
selfish users obtain the distribution of the inverted or real 
sensing reports and then solve the puzzles by correlating the 
distribution with i^. For example, in case of = 0.25, the 
number of inverted sensing reports will obviously outweigh 
that of real sensing reports. Therefore, entropy selfish users 
could exploit this to solve the sensing puzzle by keeping the 
real sensing reports unchanged while inverting the others. On 
the contrary, when ^ = 0.5, no matter what the channel state 
is, the sensing puzzles of the receiver A equal to 1 with 50%. 



TABLE I 

IMPACT ON PMM'S EFFECTIVENESS 



Channel State 


C=0.25 


C=0.5 


5=0.75 








R^=-l R^ = l 


C=-l, high 7 


1226 517 


873 870 


518 1225 


C= 1, high 7 


482 1275 


855 902 


1274 483 


C=-l, low 7 


1204 539 


871 872 


527 1216 


C= 1, low 7 


617 1140 


879 878 


1 149 608 



* In low 7 condition, the receiver SEx gets detection probability Pd 
79.85% , while in high 7, the detection probability P^ = 92.08% 



Thus, the system adopting ^=0.5 could effectively prevent 
entropy selfish user from free-riding. 

We also evaluate PMM's security when partial entropy 
selfish users are considered. We divide the sensing report into 4 
sub-messages evenly and sequently, and the simulation results 
are shown in Fig. 7. From the figure, we can see that if there 
were no multi-puzzles, the entropy user could accurately solve 
the puzzle and utilize all puzzle messages by just scanning 
25% of the total spectrum. By introducing the multi-puzzles, 
this user has to scan almost all channels before he could fully 
enjoy the benefit of cooperation. 

V. Related Works 

A. Selfishness Issue in Traditional Ad Hoc Networks 

The prevention of selfishness in cooperation has been widely 
studied in traditional ad hoc networks, where the users rely 
on each other to forward packets through multi-hop manner. 
Basically, these works could be divided into two categories: 
reputation-based and credit-based mechanisms. Reputation 
based schemes rely on individual users to monitor neighboring 
users' traffic and keep track of each others' reputation so 
that uncooperative users are eventually detected and excluded 
from the networks |fT2) -|fT4 | . whereas credit-based schemes 
introduce some forms of virtual currency to regulate the packet 
forwarding relationship among different users. However, in 
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conventional wireless network, it assumes that the selfish 
behaviors could be monitored by its neighborhood. This as- 
sumption may not hold in the in CRNs. In particular, an honest 
user cannot easily detect if an entropy selfish user is sending 
a fresh sensing result or not. 

B. Selfishness in Collaborative Sensing 

Selfishness in collaborative sensing has received attentions 
recently. In 1, 11 J . the prevention of selfishness in collaborative 
spectrum sensing has been firstly studied, N player horizontal 
infinite game has been adopted to analyze several incentive 
strategies, such as Grim Trigger and Carrot-and-Stick, and the 
improved strategies under random errors has been proposed to 
achieve better system performance. In fTOl, evolutionary game 
has been adopted to study how to collaborate for a secondary 
user. Evolution Dynamics is used to analyze whether the 
secondary user should choose to over-ride the neighbors' 
sensing results at the risk of no contributor and therefore 
no usage of the spectrum, or to contribute with some cost. 
Learning algorithm is also proposed to enable the secondary 
user to approach the evolutionary stable strategy based on their 
own payoff observations. It is important to note that the current 
incentive schemes in collaborative sensing can work only if the 
selfish users have been detected. However, they did not answer 
the question of how to detect the selfish users, especially for 
entropy selfish users. In this study, the proposed scheme does 
not require to detect the selfish behavior Instead, it requires 
each user to sense for solving puzzle, which motivates the 
selfish users to contribute its sensing results to others. 

C. Cryptographic Puzzles for Denial-of-Service Attack 

The traditional cryptographic puzzles or client puzzles are 
introduced to address the Denial-of-Service Attack on Internet 
||29l - BTI . A cryptographic puzzle is a moderately hard com- 
putational problem issued by a defending server in response 
to a client request for its service. The client must return a 
solution before the server will continue with the protocol. 
Puzzles are designed so that solving a puzzle is an acceptable 
cost for legitimate clients, but when trying to establish multiple 
connections in parallel, the cost will be a significant restraint 
for attackers. Different from existing cryptographic puzzles 
which consume computation resources for puzzle solving, the 
introduced puzzle based solution requires each user to perform 
sensing operations to solve the puzzles. 

VI. Conclusion 

In this paper, a new selfishness issue coined as Entropy 
Selfishness is firstly identified in de-centralized collaborative 
spectrum sensing. Entropy selfishness could decrease the spa- 
tial diversity, and as a result it may significantly degrade 
collaborative spectrum sensing performance. In order to thwart 
entropy selfishness in collaborative sensing, we propose Puzzle 
based Message Masking scheme to stimulate selfish users to 
scan the spectrum themselves. In PMM, instead of directly 
sharing sensing results with each other, secondary users will 
construct a puzzle based on their real sensing results, rendering 



their neighbors unable to determine the sensing results until the 
puzzles are solved rightly. Since solving the puzzle needs a CR 
user to scan the spectrum beforehand, an entropy selfish user 
will not be able to enjoy his neighbors' sensing reports without 
performing the sensing by himself, and therefore stimulated 
him to scan the spectrum. Besides, in order to defense against 
partial entropy selfishness, we further propose the advanced 
scheme, in which multiple puzzles are introduced to increase 
the needed information for puzzle solving. Finally, USRP- 
based experiment is given, and the simulation results demon- 
strate that the proposed scheme could effectively prevent 
entropy selfish users from free-riding, and impose ignorable 
impact on collaborative spectrum sensing performance. 
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Appendix 

A. Proof of Theorem 1 

Since PZ'^,Ry,-PZ^ e {1,-1}, the possible values of 
(PZf - R\f and {-PZ''^ - R\f belong to the set {0, +4}, 
and when {PZ^ — i??')^ equals to one element in the set, 
{-PZ^ - will equal to the other one. Thus, 

rf2(PZ^, ) + d2(-PZ^, = AM (10) 

since (i^(PZ'^, R^) = w^, then we could get: 

d(-PZ^,R«) = \/4M - w2 

So, if (i(PZ^ - ay) < d(-PZ^ - Hy), we get w < s/2M. 
In the other case, we obtain u > \/2M. 

B. Proof of Theorem 2 

The sensing report masking level can be described as: 

m.pzf) 

c.e{o,i}PZfe{o,i} p,{a)p,{PZ^) 
In the meantime, we have: 

P2ipz^)=p{pznc. = i)p{c. = i) 



+ p{PZf\Ci=-l)p{Ci 



-1) 



(11) 



p{Ci,PZf) is the joint probabiUty distribution function of Cj 

and PZf. we also have: 



p{Ci,PZ^)=p{PZ^\Ci)p{Ci) 



(12) 



Noticing that: 

p{PZf\Ci) = ^p{R^ = PZf\Ci)+{i-Op{Ri = -PznCi) 

Then, we could find that when ^ is substituted by 0.5, the 
mutual information is constantly equal to: 

I{Ci,PZf)=Q 

C. Proof of Theorem 4 

Given the false positive/negative rate of secondary user SE^ 
and SEy towards chaimel Ci, we could obtain: 

= p(|pzf - Ry^\ = 2) = n\Ri - R\\ = 0) 

= P(iif = R\\Ci = -1) + P(i?f = Ry\Ci = 1) 

= (1 - 2pf + 2p})po + {2p^m,iPl,i + 1 - P^m,i - pIM 

{PZf — Rf)'^ follows the Bernoulli distribution, which is 4 
with success rate rji, and with failure rate 1 — iji. Let 9i 
denote this variable. Then the square of the Euclidean distance 
between the reports PZ^ and R^ is: 

M M 

rf2(p2.^ R^) = J2 {Rl - Rlf =Y.^i (13) 

2=1 i=l 

Since 0i,^2,--- are independent, cP {VZ"" ^Hy) follows 
the Poisson binomial distribution, and the probability of having 
k successful trials out of a total of M can be written as: 

p(d2(pz^ R^) = 4fc) = 5^ n n (1 - ^j-) (14) 

AeFk ieA jeA" 
Then the error rate pem could be written as follows: 

L^J 

p^^ = P(d(PZ^, R^) < A) = ^ P(d2(PZ^, R^') = 4fc) 

= E En^^na-'^.) 

fc=o AeFk ieA jeA<^ 

D. Proof of Theorem 5 

Assume PZ"^ = — R^, then given the false positive/negative 
rate of SE^ and SEy, we could obtain: 

rt=P(|P^f-ii|'l=2) 

= P(|i?f -Ry\=2) = l-rh 

Then (i?,f — TfY follows the Bernoulli distribution, which 
takes the value 4 with success probabihty = I — rji, and 
value with failure probability 1 — fti = rji. Similarly, we get: 

p(d2(pz^ R^) = 4fe) = ^ n n (1 - ) (16) 

AeFk ieA jeA<= 
Then the error rate Pem could be written as follows: 

M 

Pef = P(d(PZ^,R^) > A) = P(rf^(PZ'',R^) = 4fc) 

fc=[f 1 

M 

= E E n^^ n (1-/^.) ■ 

k=lM-\ AeFk ieA jeA-^ 



(15) 



